Complete Disorder is Impossible: The Mathematical Work of Walter Deuber

نویسنده

  • Hans Jürgen Prömel
چکیده

In 1928 the young British mathematician Frank Plumpton Ramsey had written a paper ‘On a problem in formal logic’, which was published in 1930 in the Proceedings of the London Mathematical Society. It is the paper for which he became eponymous for the field of Discrete Mathematics nowadays known as Ramsey Theory . The objective was to give a decision procedure for the sentences of propositional logic. The need for such procedures – in present day terminology we would call them algorithms – arose with the crisis of the foundations of mathematics around 1900. It is somewhat ironic that a purely mathematical result (which is now called Ramsey’s theorem) from Ramsey’s paper has proved to be of greater consequence than the metamathematical investigations for which it was made a tool.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Afterlife of a Text in Walter Benjamin’s Theory of Translation

Walter Benjamin proposes that a work of art does not belong to a specific time; rather it is transient. A work of art has a 'temporal effect' which is considered as the 'context' of the work in which it has been written. The 'context' cannot be reconstructed to be the same as what once existed;it is constructed.Translator's job is to recreate the life of the original work from one language to a...

متن کامل

The chromatic numbers of distance graphs

Suppose D is a subset of all positive integers Z. The distance graph G(Z; D) is the graph with vertex set Z and two vertices x; y are adjacent if jx ? yj 2 D. This paper studies the chromatic number of G(Z; D). We shall concentrate on the case that jDj = 3 and give a complete classiication of those D = fa; b; cg for which b is a multiple of a and (G(Z; D)) = 3.

متن کامل

A mathematical model of the effect of subsidy transfer in cooperative advertising using differential game theory

This work deals with subsidy transfer from a manufacturer to a retailer through the distributor in cooperative advertising. While the retailer engages in local advertising, the manufacturer indirectly participates in retail advertising using advertising subsidy which is given to the distributor, who in turn transfers it to the retailer. The manufacturer is the Stackelberg game leader; the distr...

متن کامل

Partition Regularity of Matrices

This is a survey of results on partition regularity of matrices, beginning with the classic results of Richard Rado on kernel partition regularity, continuing with the groundbreaking results of Walter Deuber on image partition regularity, and leading up to the present day. Included are the largely settled world of finite matrices and the mostly unknown world of infinite matrices.

متن کامل

On van der Waerden's Theorem on Arithmetic Progressions

We give a simplified version of a proof of van der Waerden’s theorem that if a sufficiently long interval of integers is partitioned into a specified number of parts, one will contain an arithmetic progression of given length.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Combinatorics, Probability & Computing

دوره 14  شماره 

صفحات  -

تاریخ انتشار 2005